Block-Based Predictive Coding and Decoding of a Picture

ABSTRACT

A previously encoded or reconstructed version of a neighborhood of a predetermined block to be predicted is exploited so as to result into a more efficient predictive coding of the prediction block. In particular, a spectral decomposition of a region composed of this neighborhood and a first version of a predicted filling of the predetermined block results into a first spectrum which is subject to noise reduction and the thus resulting second spectrum may be subject to a spectral composition, thereby resulting in a modified version of this region including a second version of the predicted filling of the predetermined block. Owing to the exploitation of the already processed, i.e. encoded/reconstructed, neighborhood of the predetermined block, the second version of the predicted filling of the predetermined block tends to improve the coding efficiency.

CROSS-REFERENCES TO RELATED APPLICATIONS

This application is a continuation of copending U.S. patent applicationSer. No. 16/503,004 filed Jul. 3, 2019, which is a continuation ofInternational Application No. PCT/EP2017/083789, filed Dec. 20, 2017,which is incorporated herein by reference in its entirety, andadditionally claims priority from European Application No. EP 17 150454.1, filed Jan. 5, 2017, which is incorporated herein by reference inits entirety.

The present application is concerned with block-based predictive codingand decoding of pictures such as applicable in hybrid video codecs, forexample.

BACKGROUND OF THE INVENTION

Nowadays many video codecs and still picture codecs use block-basedpredictive coding to compress the data used to represent the picturecontent. The better the prediction is, the lower the data needed to codethe prediction residual. The overall benefit from using predictiondepends on the amount of data needed to keep the prediction synchronizedbetween encoder and decoder, i.e. the data needed for predictionparameterization.

SUMMARY

According to an embodiment, an apparatus for block-based predictivedecoding of a picture may have: a prediction provider configured topredict a predetermined block of the picture to acquire a first versionof a predicted filling of the predetermined block; a spectral decomposerconfigured to spectrally decompose a region composed of the firstversion of the predicted filling of the predetermined block and areconstructed version of a neighborhood of the predetermined block so asto acquire a first spectrum of the region; a noise reducer configured toperform noise reduction on the first spectrum to acquire a secondspectrum; a spectral composer configured to subject the second spectrumto spectral composition so as to acquire a modified version of theregion including a second version of the predicted filling of thepredetermined block; a reconstructor configured to decode areconstructed version of the predetermined block from a data stream onthe basis of the second version of the predicted filling.

According to another embodiment, an apparatus for block-based predictiveencoding of a picture may have: a prediction provider configured topredict a predetermined block of the picture to acquire a first versionof a predicted filling of the predetermined block; a spectral decomposerconfigured to spectrally decompose a region composed of the firstversion of the predicted filling of the predetermined block and apreviously encoded version of a neighborhood of the predetermined blockso as to acquire a first spectrum of the region; a noise reducerconfigured to perform noise reduction on the first spectrum to acquire asecond spectrum; a spectral composer configured to subject the secondspectrum to spectral composition so as to acquire a modified version ofthe region including a second version of the predicted filling of thepredetermined block; an encoding stage configured to encode thepredetermined block into a data stream on the basis of the secondversion of the predicted filling.

According to another embodiment, a method for block-based predictivedecoding of a picture may have the steps of: predicting a predeterminedblock of the picture to acquire a first version of a predicted fillingof the predetermined block; spectrally decomposing a region composed ofthe first version of the predicted filling of the predetermined blockand a reconstructed version of a neighborhood of the predetermined blockso as to acquire a first spectrum of the region; performing noisereduction on the first spectrum to acquire a second spectrum; subjectingthe second spectrum to spectral composition so as to acquire a modifiedversion of the region including a second version of the predictedfilling of the predetermined block; decoding a reconstructed version ofthe predetermined block from a data stream on the basis of the secondversion of the predicted filling.

According to another embodiment, a method for block-based predictiveencoding of a picture may have the steps of: predicting a predeterminedblock of the picture to acquire a first version of a predicted fillingof the predetermined block; spectrally decomposing a region composed ofthe first version of the predicted filling of the predetermined blockand a previously encoded version of a neighborhood of the predeterminedblock so as to acquire a first spectrum of the region; performing noisereduction on the first spectrum to acquire a second spectrum; subjectingthe second spectrum to spectral composition so as to acquire a modifiedversion of the region including a second version of the predictedfilling of the predetermined block; encoding the predetermined blockinto a data stream on the basis of the second version of the predictedfilling.

Another embodiment may have a non-transitory digital storage mediumhaving a computer program stored thereon to perform the method forblock-based predictive decoding of a picture, the method including:predicting a predetermined block of the picture to acquire a firstversion of a predicted filling of the predetermined block; spectrallydecomposing a region composed of the first version of the predictedfilling of the predetermined block and a reconstructed version of aneighborhood of the predetermined block so as to acquire a firstspectrum of the region; performing noise reduction on the first spectrumto acquire a second spectrum; subjecting the second spectrum to spectralcomposition so as to acquire a modified version of the region includinga second version of the predicted filling of the predetermined block;decoding a reconstructed version of the predetermined block from a datastream on the basis of the second version of the predicted filling, whensaid computer program is run by a computer

Another embodiment may have a non-transitory digital storage mediumhaving a computer program stored thereon to perform the method forblock-based predictive encoding of a picture, the method including:predicting a predetermined block of the picture to acquire a firstversion of a predicted filling of the predetermined block; spectrallydecomposing a region composed of the first version of the predictedfilling of the predetermined block and a previously encoded version of aneighborhood of the predetermined block so as to acquire a firstspectrum of the region; performing noise reduction on the first spectrumto acquire a second spectrum; subjecting the second spectrum to spectralcomposition so as to acquire a modified version of the region includinga second version of the predicted filling of the predetermined block;encoding the predetermined block into a data stream on the basis of thesecond version of the predicted filling, when said computer program isrun by a computer.

Another embodiment may have a data stream having a picture encodedthereinto, the data stream being generated by an inventive method.

It is a basic finding of the present application that a previouslyencoded or reconstructed version of a neighborhood of a predeterminedblock to be predicted may be exploited so as to result into a moreefficient predictive coding of the prediction block. In particular, aspectral decomposition of a region composed of this neighborhood and afirst version of a predicted filling of the predetermined block resultsinto a first spectrum which is subject to noise reduction and the thusresulting second spectrum may be subject to a spectral composition,thereby resulting in a modified version of this region including asecond version of the predicted filling of the predetermined block.Owing to the exploitation of the already processed, i.e.encoded/reconstructed, neighborhood of the predetermined block, thesecond version of the predicted filling of the predetermined block tendsto improve the coding efficiency.

In accordance with embodiments of the present application, a firstsignalization may be spent in the data stream so as to select betweenusing the first version of the predicted filling and the second versionof the predicted filling. Despite the additional data amount needed forthis first signalization, the capability to select between the firstversion and the second version of the predicted filling may improve thecoding efficiency. The first signalization may be conveyed within thedata stream at sub-picture granularity so that the selection between thefirst and second versions may take place at the sub-picture granularity.

Likewise, additionally or alternatively, a second signalization may bespent in the data stream in accordance with a further embodiment of thepresent application, the second signalization being used to set a sizeof the neighborhood used to extend the predetermined block and form theregion with respect to which the spectral decomposition, noise reductionand spectral composition is performed. The second signalization may beconveyed within the data stream in a manner varying at sub-picturegranularity, too.

And even further, additionally or alternatively, a further signalizationmay be conveyed within the data stream, the third signalizationsignaling a strength of the noise reduction such as, for example, byindicating a threshold to be applied onto the first spectrum resultingfrom the spectral decomposition. The third signalization may be conveyedwithin the data stream in a manner varying at sub-picture granularity,too.

First, second and/or third signalizations may be coded in the datastream using spatial prediction and/or using entropy coding using aspatial context, i.e. using a probability distribution estimate for thepossible signalization values which depends on a spatial neighborhood ofthe region for which the respective signalization is contained in thedata stream.

BRIEF DESCRIPTION OF THE DRAWINGS

Embodiments of the present invention will be detailed subsequentlyreferring to the appended drawings, in which:

FIG. 1 shows a block diagram of an encoding apparatus in accordance withan embodiment of the present application;

FIG. 2 shows a schematic diagram illustrating the picture which containsblocks to be predicted with illustrating at the right-hand side for ablock currently to be predicted, as to how same is extended so as toresult into a region which is then the starting point for achieving thealternative version of a predicted filling for this block, in accordancewith an embodiment;

FIG. 3 shows a schematic diagram illustrating noise reduction inaccordance with an embodiment with, in particular, illustrating twoalternative ways of performing this noise reduction using a threshold;

FIG. 4 shows a schematic diagram illustrating a selection among possiblenoise reduction strength in accordance with an embodiment; and

FIG. 5 shows a block diagram of a decoding apparatus fitting to theapparatus of FIG. 1 in accordance with an embodiment.

DETAILED DESCRIPTION OF THE INVENTION

FIG. 1 shows an apparatus 10 for block-based predictive encoding of apicture 12 into a data stream 14. The apparatus of FIG. 1 comprises aprediction provider 16, a spectral decomposer 18, a noise reducer 20, aspectral composer 22 and an encoding stage 24. In a manner outlined inmore detail below, these components 16 to 24 are serially connected intoa prediction loop of encoder 10 in the order of their mentioning. Forillustration purposes, FIG. 1 indicates that, internally, the encodingstage 24 may comprise an adder 26, a transformer 28 and a quantizationstage 30 serially connected in the aforementioned prediction loop alongthe order of their mentioning. In particular, an inverting input ofadder 26 is connected to an output of spectral composer 22, eitherdirectly or indirectly via a selector as further outlined below, while anoninverting input of adder 26 receives the signal to be encoded, i.e.picture 12. As further indicated in FIG. 1, encoding stage 24 mayfurther comprise an entropy encoder 32 connected between the output ofquantizer 30 and an output of apparatus 10 at which the coded datastream 14 representing picture 12 is output. As further illustrated inFIG. 1, apparatus 10 may comprise, connected between encoding stage 24and prediction provider 16 along the aforementioned prediction loop, areconstruction stage 34 which provides to the prediction provider 16previously encoded portions, i.e. portions of picture 12 or a video towhich picture 12 belongs, which have previously been encoded by encoder10, and in particular, a version of these portions which isreconstructable at the decoder side even taking the coding loss intoaccount introduced by the quantization within quantization stage 30. Asillustrated in FIG. 1, the reconstruction stage 34 may comprise adequantizer 36, an inverse transformer 38 and an adder 40 sequentiallyconnected into the aforementioned prediction loop in the order of theirmentioning, wherein the dequantizer's input is connected to thequantizer's output. In particular, an output of adder 40 is connected toan input of prediction provider 16 and, additionally, a further input ofspectral decomposer 18, present in addition to an input of spectraldecomposer 18 connected to the output of prediction provider 16 asoutlined in more detail below. While a first input of adder 40 isconnected to the output of inverse transformer 38, a further input ofadder 40 receives, directly or—optionally—indirectly, a final predictionsignal via the output of spectral composer 22. As depicted in FIG. 1,optionally, encoder 10 comprises a selector 42 configured to selectbetween applying the prediction signal output by spectral composer 22 tothe respective input of adder 40, or the output of prediction provider16.

After having explained the internal structure of encoder 10, it shouldbe noted that the implementation of encoder 10 may be done in software,firmware or hardware or any combination thereof. Any block or moduleshown in FIG. 1 may, accordingly, correspond to a certain portion of acomputer program running on a computer, a certain portion of a firmwaresuch as a field programmable array, or a certain portion of anelectronic circuit such as an application-specific IC.

The apparatus 10 of FIG. 1 is configured to encode picture 12 into datastream 14 using block-based prediction. Accordingly, on thisblock-basis, prediction provider 16 and the subsequent modules 18, 20and 22, operate. Block 46 in FIG. 2 is such a prediction block. However,apparatus 10 may operate on a block-basis also with respect to othertasks. For instance, the residual encoding performed by encoding stage24 may be performed also on a block-basis. However, prediction blockswhich prediction provider 16 operates on, may differ from residualblocks in units of which encoding stage 24 operates. That is, picture 12may be subdivided into prediction blocks differently than itssubdivision into residual blocks. For example, but not exclusively, thesubdivision into residual blocks may represent an extension of thesubdivision into prediction blocks so that each residual block is eithera fraction of a corresponding prediction block, or coincides with acertain prediction block, but does not overlay to neighboring predictionblocks. Moreover, prediction provider 16 may use different coding modesin order to perform its prediction and the switching between these modesmay take place in blocks which might be called coding blocks, which mayalso differ from prediction blocks and/or residual blocks. For example,the subdivision of picture 12 into coding blocks may be such that eachprediction block merely overlays one corresponding coding block, but maybe smaller than this corresponding coding block. The coding modes justmentioned may include spatial prediction modes and temporal predictionmodes.

In order to explain the functionality or mode of operation of apparatus10 further, reference is made to FIG. 2 which illustrates that picture12 might be a picture belonging to a video, i.e. may be one picture outof a temporal sequence of pictures 44, but it should be noted that thisis merely an illustration and apparatus 10 may also be applicable tostill pictures 12. FIG. 2 specifically indicates one prediction block 46within picture 12. This prediction block shall be the block for whichprediction provider 16 is currently to perform a prediction. In order topredict block 46, prediction provider 16 uses previously encodedportions of picture 12 and/or video 44 or, alternatively speaking,portions which are already reconstructable for the decoder from the datastream 14 when trying to perform the same prediction for block 46. Tothis end, prediction provider 16 uses the reconstructable version, i.e.the version also reconstructable at the decoder side. Different codingmodes are available. For instance, prediction provider 16 may predictblock 46 by way of temporal prediction such as motion-compensatedprediction on the basis of a reference picture 48. Alternatively,prediction provider 16 may predict block 46 using spatial prediction.For instance, prediction provider 16 may extrapolate a previouslyencoded neighborhood of block 46 into the inner of block 46 along acertain extrapolation direction. In case of motion-compensatedprediction, a motion vector may be signaled for block 46 within datastream 14 to the decoder as prediction parameter. Likewise, anextrapolation direction may be signaled within data stream 14 to thedecoder for block 46 in case of spatial prediction as predictionparameter.

That is, the prediction provider 16 outputs a predicted filling ofpredetermined block 46. The predicted filling is illustrated in FIG. 1at 48. It is actually the first version 48 of this predicted filling asit will be “improved” by the subsequent sequence of components 18, 20and 22 as explained further below. That is, prediction provider 16predicts a predicted sample value for each sample 50 within block 46,this predicted filling representing the first version 48.

As depicted in FIG. 1, block 46 may be rectangular or even quadratic.However, this is merely an example and should not be treated as limitingalternative embodiments of the present application.

The spectral decomposer is configured to spectrally decompose a region52 composed of the first version 48 of predicted filling for block 46and an extension thereof, namely a previously encoded version of aneighborhood 54 of block 46. That is, geometrically, spectral decomposer20 performs a spectral decomposition onto a region 52 comprising, inaddition to block 46, a neighborhood 54 of block 46, with the portion ofregion 52 corresponding to block 46, being filled with the first version48 of a predicted filling of block 46, and the neighborhood 54 beingfilled with the sample values being reconstructable from data stream 14at the decoding side. Spectral decomposer 18 receives the predictedfilling 48 from prediction provider 16 and receives the reconstructedsample values for neighborhood 54 from the reconstruction stage 34.

FIG. 2 illustrates, for instance, that picture 12 is coded into datastream 14 by apparatus 10 according to a certain coding/decoding order58. This coding order may, for instance, traverse picture 12 from anupper left corner to a lower right corner. The traversal may runrow-wise as illustrated in FIG. 2, but could alternatively runcolumn-wise or diagonally. However, all these examples are merelyillustrative and should also not be treated as being limiting. Owing tothis general propagation of the coding/decoding order from top left tobottom right of picture 12, for most prediction blocks 46, theneighborhood of block 46 to the top of or being adjacent to the top side46 ₁ and to the left of or being adjacent to the left-hand side 46 ₄ ofblock 46 has already been encoded into data stream 14 and is alreadyreconstructable from data stream 14 at the decoding side when performingencoding/reconstruction of block 46. Accordingly, in the example of FIG.2, neighborhood 54 represents a spatial extension of block 46 beyondsides 46 ₁ and 46 ₄ of block 46, thereby describing an L-shaped areawhich, together with block 46 results in a rectangular region 52 thelower and right-hand sides of which coincide, or are co-linear to, theleft and bottom sides 46 ₂ and 46 ₃ of block 46.

That is, spectral decomposer 18 performs a spectral decomposition onto asample array corresponding to region 52 wherein the samplescorresponding to neighborhood 54 are the sample values reconstructablefrom the data stream 14 using their prediction residual coded into thedata stream 14 by encoding stage 24, while the samples of region 52within block 46 are the sample values of the predicted filling 48 ofprediction provider 16. The spectral decomposition which spectraldecomposer 18 performs onto this region 52, i.e its transform type, maybe a DCT, DST or wavelet transform. Optionally, but not exclusively, thetransformation T₂ used by spectral decomposer 18 may be of the same typeas the transformation T₁ used by transformer 28 for transforming of theprediction residual as output by subtracter 28 into spectral domain. Ifthey are of the same type, spectral decomposer 18 and transformer 28 mayshare certain circuitry and/or computer code responsible for, ordesigned for, performing transformations of that type. However, thetransformations performed by spectral decomposer 18 and transformer 28may alternatively by different.

The output of spectral decomposer 18 is, thus, a first spectrum 60.Spectrum 60 may be an array of spectral coefficients. For instance, thenumber of spectral coefficients may be equal to the number of sampleswithin region 52. The spatial frequency to which the spectral componentsbelong may increase column-wise from left to right as far as spatialfrequencies along the horizontal axis x are concerned, and from top tobottom as far as spatial frequencies within region 52 along the y axisare concerned. However, it should be noted that the T₂ may alternativelyto the above examples be “overcomplete”, so that the number of transformcoefficients resulting from T₂ may even be larger than the number ofsamples within region 52.

Noise reducer 20 then performs a noise reduction onto spectrum 60 toobtain a second, or noise-reduced spectrum 62. An example as to how thenoise reduction by noise reducer 20 may be performed, will be providedin the following. In particular, noise reduction 20 may involve athresholding of the spectral coefficients. Spectral coefficients lowerthan a certain threshold value may be either set to zero, or may beshifted towards zero by an amount equal to the threshold. However, allthese examples are merely illustrative and many alternatives exist withrespect to performing noise reduction on spectrum 60 to result intospectrum 62.

Spectral composer 22 then performs the inverse of the spectraldecomposition performed by spectral decomposer 18. That is, the inversetransformation is used by spectral composer 22 compared to spectraldecomposer 18. As a result of the spectral composition, which mayalternatively be called synthesis, spectral composer 22 outputs thesecond version of a predicted filling for block 46 indicated by hatchingat 64 in FIG. 1. It is to be understood, that the spectral compositionof composer 22 results in a modified version of whole region 52. Asindicated, however, by different hatchings for block 46 on the one handand neighborhood 54 on the other hand, merely the portion correspondingto block 46 is of interest and forms the second version of the predictedfilling of block 46. It is indicated by cross-hatching in FIG. 1. Thespectral composition of region 52 within neighborhood 54 is illustratedin FIG. 1 using simple hatching and may not even be computed by spectralcomposer 22. It is briefly noted here, that the “inversity” may alreadybe fulfilled when the spectral decomposition T₂ ⁻¹ performed by spectralcomposer 22 is left inverse of T₂, i.e. T₂ ⁻¹·T₂=1. That is, two-sidedinversity is not necessary. For example, in addition to the abovetransformation examples, T₂ may be a shearlet or contourlettransformation. Whatever transformation type is used for T₂, it isadvantageous if all basis functions of T₂ extend over the whole region52, or if all basis functions cover at least a large fraction of region52.

Notably, owing to the fact that spectrum 62 has been obtained bytransforming, noise reducing and retransforming region 52 which alsocovers an already encoded and, as far as the decoding side in concerned,reconstructable version, the second version 64 of the predicted fillinglikely results in a lower prediction error and may, thus, represent animproved predictor for finally coding block 46 into data stream 14 byencoding stage 24, i.e. for performing the residual coding.

As already mentioned above, selector 42 may optionally be present inencoder 10. If not present, the second version 64 of predicted fillingof block 46 inevitably represents the final predictor of block 46entering the inverting input of subtracter 26 which, accordingly,computes the prediction residual or the prediction error by subtractingthe final predictor from the actual content of picture 12 within block46. Encoding stage 24 then transforms this prediction residual intospectral domain where quantizer 30 performs quantization onto therespective spectral coefficients which represent this predictionresidual. The entropy encoder 32, inter alias, entropy-encodes thesequantized coefficient levels into data stream 14. As already mentionedabove, owing to the coding/decoding order 58, the spectral coefficientsconcerning the prediction residual within the neighborhood 54 arealready present within data stream 14, prior to the prediction of block46. The quantizer 36 and inverse transformer 28 recover the predictionresidual of block 46 in a version also reconstructable at the decodingside and adder 40 adds this prediction residual to the final predictor,thereby revealing the reconstructed version of already encoded portionswhich, as already stated above, also include neighborhood 54, i.e.comprise the reconstructed version 56 of neighborhood 54 using which theportion of region 52 is populated which is then subject to spectraldecomposition by a spectral decomposer 18.

If, however, optional selector 42 is present, then selector 42 mayperform a selection between the first version 48 and the second version64 of predicted filling for block 46 and use either one of these twoversions as the final predictor entering the inverting input ofsubtracter 26 and the respective input of adder 40, respectively.

The manner at which the second or improved version 64 of the predictedfilling for block 46 is derived by blocks 18 to 22 and the optionalselection 42 may be parameterizable for encoder 10. That is, encoder 10may parametrize this manner with respect to one or more of the followingoptions, with the parametrization being signaled to the decoder by wayof a respective signalization. For instance, encoder 10 may decide onselecting version 48 or 64 and signal the result of the selection by wayof a signalization 70 in the data stream. Again, the granularity atwhich the selection 70 is performed, may be a sub-picture granularityand may, for instance, be done in areas or blocks into which picture 12is subdivided. In particular, encoder 10 may perform the selection foreach prediction block such as block 46 individually and signal theselection by way of signalization 70 in data stream 14 for each suchprediction block. A simple flag may be signaled for each block such asblock 46 in data stream 14. Spatial prediction may be used so as to codesignalization 70 in the data stream 14. For example, the flag may bespatially predicted on the basis of signalization 70 contained in datastream 14 for neighboring blocks in neighboring block 46. Additionallyor alternatively, context-adaptive entropy coding may be used in orderto code signalization 70 into the data stream. The context used toentropy code signalization 70 for a certain block 46 into data stream 14may be determined on attributes contained in the data stream 14 forneighboring block 46, such as the signalization 70 signaled in datastream 14 for such neighboring blocks.

Additionally or alternatively, a further parametrization option forencoder 10 might be the size of region 52 or, alternatively speaking,the size of neighborhood 54. For example, encoder 10 may set a positionof the corner of region 52 which is opposite to the corner 74 of block46 colocated to the corresponding corner of block 46. Signalization 72may indicate the position of this corner 76, or the size of region 52,respectively, by way of an index into a list of available cornerpositions or sizes, respectively. The corner positions may be indicatedrelative to the upper left corner of block 46, i.e. as a vector relativeto a corner of block 46 opposite to the corner shared among region 52and block 46. The setting of the size of region 52 may be done byapparatus 10 also at a sub-picture granularity such as areas or blocksinto which picture 12 is subdivided, wherein these areas or blocks maycoincide with the prediction block, i.e. encoder 10 may perform thesetting of the size of region 52 for each block 46 individually.Signalization 72 may be coded into data stream 14 using predictivecoding as explained with respect to signalization 70, and/or usingcontext-adaptive entropy coding using a spatial context similar tosignalization 70.

Alternatively or additionally to signalizations 70 and 72, apparatus 10may also be configured to determine a strength of the noise reductionperformed by noise reducer 20. For instance, by way of a signalization78 (FIG. 3) apparatus 10 may signal a determined or chosen strength.

For instance, signalization 78 may indicate a threshold κ which is alsomentioned in the more mathematically presented implantation exampledescribed herein below. FIG. 3 illustrates that noise reducer 20 may usethis threshold κ so as to set all spectral components or coefficients ofspectrum 60 succeeding κ to zero so as to result into spectrum 62, orclip the spectrum 60 below the threshold κ and collapse, or shifting tozero, the portion of spectrum 60 exceeding threshold κ so as to startfrom zero as illustrated in FIG. 3. The same as indicated above withrespect to signalizations 70 and 72 holds true for signalization 78.That is, apparatus 10 may conduct the setting of the noise reductionstrength or the threshold κ picture-globally or sub-picture granularly.In the latter case, encoder 10 may optionally perform the setting foreach block 46 individually. In accordance with a specific embodimentillustrated with respect to FIG. 4, encoder 10 may select the noisereduction strength or threshold κ out of a set of possible values for Kwhich set is itself selected out of a plurality of sets 80. Theselection among sets 80 may be performed based on the quantizationparameter Q on the basis of which quantizer 30 performs the quantizationand dequantizer 36 performs the dequantization of the predictionresidual signal. The selection of the actual noise reduction strength orthreshold κ to be actually used among the possible values for κ in theselected set 80 is then signaled by signalization 78. It should beunderstood that quantization parameter Q may be signaled in the datastream 14 at a granularity differing from the granularity at whichsignalization 78 is signaled in data stream 14. For instance,quantization parameter Q may be signaled in data stream 14 on a slicebasis or picture basis while signalization 78 may, as just outlined, besignaled in data stream 14 for each block 46. Similar to the abovecomments, signalization 78 may be conveyed within data stream usingpredictive coding and/or context-adaptive entropy coding using a spatialcontext.

FIG. 5 shows an apparatus for block-based predictive decoding picture12, a reconstructed version of picture 12, from data stream 14 whichfits to the apparatus of FIG. 1. Largely, the internal structure ofdecoder 100 of FIG. 5 coincides with the internal structure of encoder10 as far as their task with respect to those coding parameters isconcerned, which were finally selected by apparatus 10 of FIG. 1.Accordingly, FIG. 5 shows that apparatus 100 of FIG. 5 comprises aprediction loop into which components 40, 16, 18, 20, 22 and optionalsignal 42 are serially connected in the manner shown and described abovewith respect to FIG. 1. As the reconstructed portions of the signal tobe reconstructed, i.e. the picture 12, results at the output of adder40, this output represents output of the decoder 100. Optionally,picture improving modules, such as post-filters could be positioned infront of the output.

It should be taken into account that whenever the apparatus 10 has thefreedom to select a certain coding parameter, apparatus 10 selects thiscoding parameter for maximizing, for instance, a certain optimizationcriterion such as, for instance, a rate/distortion cost measure.Signalization in the data stream 14 is then used to keep predictionsperformed by encoder 10 and decoder 100 synchronized. The correspondingmodules or components of decoder 100 may be controlled by a respectivesignalization included into data stream 14 by encoder 10 and signalizingthe chosen coding parameter. For instance, prediction provider 16 ofdecoder 100 is controlled via coding parameters in data stream 14. Thesecoding parameters indicate the prediction mode, for instance, and theprediction parameters for the indicated prediction mode, for instance.The coding parameters are chosen by apparatus 10. An example for theprediction parameters 102 have been mentioned above. The samecircumstance as just outlined with respect to coding parameters 102 andprediction parameters, respectively, is true with respect to each ofsignalizations 70, 72 and 78, too, all of which are optional, i.e.either none, one, two or all of same may be present. At the encodingside of apparatus 10, the respective signalization is chosen to optimizesome criterion, and the parameter chosen is indicated by way of therespective signalization. The signalization 70, 72 and 78 steers thecontrol of selector 42, which is optional, with respect to the selectionamong the predicted filling version, the spectral decomposer 18 withrespect to the size of region 52, such as via indicating the relativevector to the upper left vertex of region 52, and noise reducer 20 withrespect to the strength of noise reduction such as via indicating thethreshold to be used. The loop just outlined, into which adder 40 ofreconstructor 34 followed by prediction provider 16, spectral decomposer18, noise reducer 20 and spectral composer 22 and, optionally, selector42 are serially connected, is continuously fed with new residual datavia the other input of adder 40, i.e. the input not connected toselector 42. In particular, an entropy coder 132 performs the inverse ofentropy encoder 32, namely same entropy decodes the residual signal inspectral domain, namely the coefficient levels, from data stream 14 in amanner so that same pertain to blocks 46 serially along theabove-mentioned coding/decoding order 58. An entropy decoder 132forwards these coefficient levels to reconstruction stage 34 whichdequantizes the coefficient levels in dequantizer 36 and transforms sameto spatial domain by inverse transformer 38 whereupon the thus obtainedresidual signal is added to the final prediction signal which is thesecond version 64 or the first version 48 of predicted filling.

Summarizing the above, decoder 100 has access to the same informationbasis for performing the prediction by prediction provider 16 and hasalready reconstructed the samples within the neighborhood 54 of thecurrently predicted block 46 using the prediction signal gained fromdata stream 14 via the sequence of blocks 32, 36 and 38. If present,signalizations 70, 78 and 72 allow a synchrony between encoder anddecoder 100. As outlined above, decoder 100 may be configured to varythe corresponding parameter, namely the selection by selector 42, thesize of region 52 at spectral decomposer 18 and/or the noise reductionstrength in noise reducer 20, at sub-picture granularity whichgranularity may, as already set out above, be different among theseparameters. Decoder 100 varies these parameters at this granularitysince the signalization 70, 72 and/or 78 is signaled in data stream 14at that granularity. As outlined above, spatial decoding may be used byapparatus 100 to decode any of signalization 70, 72 and 78 from datastream 14. Additionally or alternatively, context-adaptive entropydecoding using a spatial context may be used. Further, with respect tosignalization 78, i.e. the signalization controlling the noise reduction20, apparatus 100 may be configured to, as outlined above with respectto FIG. 4, select one of several subsets of possible noise reductionstrengths on the basis of a quantization parameter Q which apparatus 100determines from the data stream 14 for an area which a currentlypredicted block 46 is located in, and then determines the noisereduction strength to be actually used for noise reduction for block 46on the basis of signalization 78 which selects one out of thepre-selected set of possible noise reduction strengths. For example,each set 80 may comprise eight possible noise reduction strengths. Asthere are more than one set 80 select, the overall number of possiblenoise reduction strengths covered by all sets 80 may be eight times thenumber of sets 80. However, sets 80 may overlap, i.e some possible noisereduction strengths may be member of more than one set 80. Naturally,eight has been used here merely as an example and the number of possiblenoise reduction strengths per set 80 may be different than eight and mayeven vary among sets 80.

Many variations are possible with respect to the above-outlinedembodiments. For instance, encoding stage 24 and reconstruction stage 34do not need to be transform-based. That is, the prediction residual maybe coded in data stream 14 in a manner other than using the spectraldomain. Further, possibly, the concept may work lossless. As describedbefore with respect to the relationship between decomposer 18 andtransformer 38, the inverse transformation by inverse transformer 38 maybe the same, in type, as the transformation performed by composer 22.

The above concept may be implemented in a manner so as to result in anon-linear transform domain based prediction relying on an initialpredictor and surrounding reconstructed samples. The concept outlinedabove may be used to generate a prediction signal in video coding. Theprinciple underlying this concept may in other words be described asfollows. In a first step, a picture or video decoder generates astarting prediction signal as in some underlying picture or videocompression standard, e.g. by motion compensation or intra or spatialpicture prediction. In the second step, the decoder proceeds in thefollowing steps. First, it defines an extended signal which consists ofa combination of the prediction signal and the already reconstructedsignal. Then, the decoder applies a linear analysis transform to theextended prediction signal. Next, the decoder applies a, for example,non-linear thresholding to the transformed extended prediction signal.In the final step, the decoder applies a linear synthesis transform tothe result of the previous step and replaces the starting predictionsignal by the result of the synthesis transform, restricted to thedomain of the prediction signal.

In the next section, we give a more mathematically presented explanationof the concept as an implementation example.

We consider, as an example, a hybrid video coding standard in which foreach color component cmp the content of a video-frame on a block 46(FIG. 2)

B _(cmp):={(x,y)∈Z ² : k _(1,cmp) ≤x<k _(2,cmp) :I _(1,cmp) ≤y<I_(2,cmp)},

where k_(1,cmp), k_(2,cmp), I_(1,cmp), I_(1,cmp)∈Z with k_(1,cmp)<k₂,cmpand I_(1,cmp)<I_(2,cmp),is to be generated by a decoder. For every color component cmp, thelatter content is given by a function im_(cmp):B_(cmp)→

.

We assume that the hybrid video coding standard operates by predictivecoding on the current block B_(cmp).

By this we mean that, as part of the standard, for every component cmpthe decoder constructs a prediction signal, 48 in FIG. 2,pred_(cmp):B_(cmp)→

in a way that is determined uniquely by the already decoded bitstream.This prediction signal can for example be generated by intra-pictureprediction or by motion compensated prediction. We apply for copyrightfor the following extension of this predictive coding and thus for thefollowing generation of a new prediction signal pred_(cmp).

-   1. The standard is changed such that from the bitstream, the decoder    can determine for every component cmp that exactly one of the    following two options is true:

(i) Option one: The new prediction method is not applied.

(ii) Option two: The new prediction method is applied.

-   2. The standard is changed such that if the decoder has determined    in step one that Option Two is true for a given component cmp, it is    possible for the decoder to determine from the bitstream the    following data:    -   (i) Unique integers k_(1,cmp)′, l_(1,cmp)′∈        with k_(1,cmp)′<k_(1,cmp) and l_(1,cmp)′<l_(1,cmp) such that on        the block or L-shaped neighborhood 54 (FIG. 2)        -   B_(rec,cmp):={(x,y)∈            ²|(k_(1,cmp)′≤x<k_(1,cmp)∧l_(1,cmp)′≤y<l_(2,cmp))∨(k_(1,cmp)′≤x<k_(2,cmp)∧l_(1,cmp)′≤y<l_(1,cmp)},        -   the already constructed image rec_(cmp):B_(rec,cmp)→            is available to the decoder. k_(1,cmp)′, l_(1,cmp)′ define            the size of neighborhood 54 and may be signaled by 72.    -   (ii) A unique integer ∈        , a unique analysis transform T, which is a linear map

T:

^((k) ^(2,cmp) ^(-k) ^(1,cmp) ^(′)·(l) ^(2,cmp) ^(-l) ^(1,cmp) ^(′))→

^(N)

-   -   -   And a unique synthesis transform S, which is a linear map

S:

^(N)→

^((k) ^(2,cmp) ^(-k) ^(1,cmp) ^(′)·(l) ^(2,cmp) ^(-l) ^(1,cmp) ^(′))

-   -   -   S is 60 in FIGS. 1 and 5. For example, T can be the discrete            cosine or the discrete sine transform, in which case            N=(k_(2,cmp)−k_(1,cmp)′)·(l_(2,cmp)−l_(1,cmp)′) and S=T⁻¹.        -   However, also overcomplete transforms may be used, in which            case

N>(k _(2,cmp) −k _(1,cmp)′)·(l _(2,cmp) −l _(1,cmp)′)

-   -   (iii) A unique Threshold κ∈(0, ∞) and a unique thresholding        operator        -   Θ_(k):            ^(N)→            ^(N) which is either given as the Hard Thresholding Operator            with threshold κ, Θ_(κ)=Θ_(κ) ^(H), where Θ_(κ) ^(H) is            defined by

$\left( {\Theta_{\kappa}^{H}(x)} \right)_{i} = \left\{ \begin{matrix}{x_{i},} & {{{if}\mspace{14mu}{x_{i}}} > \kappa} \\{\;{0,}} & {{else}\mspace{59mu}}\end{matrix} \right.$

-   -   -   Or as the Soft Thresholding Operator with threshold k,            Θ_(k)=Θ_(K) ^(S), where Θ_(K) ^(S) is defined by

$\left( {\Theta_{\kappa}^{S}(x)} \right)_{i} = \left\{ \begin{matrix}{{x_{i} - \kappa},} & {{{if}\mspace{14mu} x_{i}} > \kappa} \\{0,} & {{{if}\mspace{14mu}{x_{i}}} \leq \kappa} \\{{x_{i} + \kappa},} & {{{if}\mspace{14mu} x_{i}} < {- \kappa}}\end{matrix} \right.$

-   -   -   Here x=(x₁, . . . , x_(i), . . . x_(N))∈            ^(N). The thresholding may be done as part of noise            reduction 20 in FIGS. 1 and 5 and κ be signaled by 78.            For example, the underlying codec can be changed such that            the parameters introduced in the last three items can be            determined by the decoder from the current bitstream as            follows. The decoder determines an index from the current            bitstream and using this index the decoder determines the            integers k_(1,cmp)′ and l_(1,cmp)′, the transforms T and S            as well as the threshold κ and the specific thresholding            operator from a predefined lookup table. The latter lookup            table might depend on some additional parameters that are            already available to the decoder, for example the            quantization parameter. That is, in addition to, or            alternative to, 70, 72 and 78, there may be a signalization            to vary the transform and the inverse thereof used by            composer 22 and decomposer 18. The signalization and            variation may be done picture-globally or sub-picture            granularly, and using spatial prediction and/or using            entropy coding/decoding using a spatial context.

-   3. The standard is changed such that if the decoder has determined    in step one that Option Two is true for a given component cmp, the    decoder extends the block B_(cmp) to the larger block

B _(cmp,ext):={(x,y)∈Z ² : k′ _(1,cmp) ≤x<k _(2,cmp) :I′ _(1,cmp) ≤y<I_(2,cmp)},

-   -   where k′_(1,cmp), I′_(1,cmp) are as in Step two, and defines an        extended prediction signal

pred_(cmp, ext):  B_(cmp, ext) → ℝ  by${{pred}_{{cmp},{ext}}\left( {x,y} \right)} = \left\{ {\begin{matrix}{{{rec}_{cmp}\mspace{14mu}\left( {x,y} \right)},{{{if}\mspace{14mu}\left( {x,y} \right)} \in B_{{rec},{cmp}}},} \\{{{pred}_{cmp}\mspace{14mu}\left( {x,y} \right)},{else}}\end{matrix},} \right.$

-   -   where B_(rec,cmp) and rec_(cmp) are as in Step two. The signal        pred_(cmp,ext) can be canonically regarded as a vector in        ^((k) ^(2,cmp) ^(-k) ^(1,cmp) ^(′)·(l) ^(2,cmp) ^(-l) _(1,cmp)        ^(′)).

Next, the decoder defines a new prediction signal, 64 in FIGS. 1 and 5,

_(cmp):B_(cmp)→

by

_(cmp)(x,y):=S(Θ_(κ)(T(pred_(cmp,ext))))(x,y),∀(x,y)∈B _(cmp),

-   -   where the analysis transform T, the threshold κ, the        thresholding operator Θ_(κ), and the synthesis transform S are        as in Step two.

-   4. The normal codec is changed such that if the decoder has    determined in step one that Option Two is true for a given component    cmp, the decoder replaces the prediction signal pred_(cmp) by    _(cmp) where    _(cmp) is as in the previous step. A signalization 70 may be used,    as shown in FIGS. 1 and 5.

As already mentioned above, the codec needs not to be a video codec.

Although some aspects have been described in the context of anapparatus, it is clear that these aspects also represent a descriptionof the corresponding method, where a block or device corresponds to amethod step or a feature of a method step. Analogously, aspectsdescribed in the context of a method step also represent a descriptionof a corresponding block or item or feature of a correspondingapparatus. Some or all of the method steps may be executed by (or using)a hardware apparatus, like for example, a microprocessor, a programmablecomputer or an electronic circuit. In some embodiments, one or more ofthe most important method steps may be executed by such an apparatus.

The inventive encoded picture (or video) signal can be stored on adigital storage medium or can be transmitted on a transmission mediumsuch as a wireless transmission medium or a wired transmission mediumsuch as the Internet.

Depending on certain implementation requirements, embodiments of theinvention can be implemented in hardware or in software. Theimplementation can be performed using a digital storage medium, forexample a floppy disk, a DVD, a Blu-Ray, a CD, a ROM, a PROM, an EPROM,an EEPROM or a FLASH memory, having electronically readable controlsignals stored thereon, which cooperate (or are capable of cooperating)with a programmable computer system such that the respective method isperformed. Therefore, the digital storage medium may be computerreadable.

Some embodiments according to the invention comprise a data carrierhaving electronically readable control signals, which are capable ofcooperating with a programmable computer system, such that one of themethods described herein is performed.

Generally, embodiments of the present invention can be implemented as acomputer program product with a program code, the program code beingoperative for performing one of the methods when the computer programproduct runs on a computer. The program code may for example be storedon a machine readable carrier.

Other embodiments comprise the computer program for performing one ofthe methods described herein, stored on a machine readable carrier.

In other words, an embodiment of the inventive method is, therefore, acomputer program having a program code for performing one of the methodsdescribed herein, when the computer program runs on a computer.

A further embodiment of the inventive methods is, therefore, a datacarrier (or a digital storage medium, or a computer-readable medium)comprising, recorded thereon, the computer program for performing one ofthe methods described herein. The data carrier, the digital storagemedium or the recorded medium are typically tangible and/ornon-transitionary.

A further embodiment of the inventive method is, therefore, a datastream or a sequence of signals representing the computer program forperforming one of the methods described herein. The data stream or thesequence of signals may for example be configured to be transferred viaa data communication connection, for example via the Internet.

A further embodiment comprises a processing means, for example acomputer, or a programmable logic device, configured to or adapted toperform one of the methods described herein.

A further embodiment comprises a computer having installed thereon thecomputer program for performing one of the methods described herein.

A further embodiment according to the invention comprises an apparatusor a system configured to transfer (for example, electronically oroptically) a computer program for performing one of the methodsdescribed herein to a receiver. The receiver may, for example, be acomputer, a mobile device, a memory device or the like. The apparatus orsystem may, for example, comprise a file server for transferring thecomputer program to the receiver.

In some embodiments, a programmable logic device (for example a fieldprogrammable gate array) may be used to perform some or all of thefunctionalities of the methods described herein. In some embodiments, afield programmable gate array may cooperate with a microprocessor inorder to perform one of the methods described herein. Generally, themethods may be performed by any hardware apparatus.

The apparatus described herein may be implemented using a hardwareapparatus, or using a computer, or using a combination of a hardwareapparatus and a computer.

The apparatus described herein, or any components of the apparatusdescribed herein, may be implemented at least partially in hardwareand/or in software.

The methods described herein may be performed using a hardwareapparatus, or using a computer, or using a combination of a hardwareapparatus and a computer.

The methods described herein, or any components of the apparatusdescribed herein, may be performed at least partially by hardware and/orby software.

While this invention has been described in terms of several embodiments,there are alterations, permutations, and equivalents which fall withinthe scope of this invention. It should also be noted that there are manyalternative ways of implementing the methods and compositions of thepresent invention. It is therefore intended that the following appendedclaims be interpreted as including all such alterations, permutationsand equivalents as fall within the true spirit and scope of the presentinvention.

1. An apparatus for block-based predictive decoding of a picture,comprising: a prediction provider configured to predict a predeterminedblock of the picture to acquire a first version of a predicted fillingof the predetermined block; a spectral decomposer configured tospectrally decompose a region composed of the first version of thepredicted filling of the predetermined block and a reconstructed versionof a neighborhood of the predetermined block so as to acquire a firstspectrum of the region; a noise reducer configured to perform noisereduction on the first spectrum to acquire a second spectrum; a spectralcomposer configured to subject the second spectrum to spectralcomposition so as to acquire a modified version of the region includinga second version of the predicted filling of the predetermined block; areconstructor configured to decode a reconstructed version of thepredetermined block from a data stream on the basis of the secondversion of the predicted filling.
 2. The apparatus according to claim 1,wherein the prediction provider is configured to predict thepredetermined block using spatial and/or temporal prediction.
 3. Theapparatus according to claim 1, wherein the spectral decomposer isconfigured such that the neighborhood of the predetermined block is aspatial extension of the predetermined block beyond a contiguous half ofa circumference of the predetermined block.
 4. The apparatus accordingto claim 1, wherein the predetermined block is rectangular and thecircumference of the predetermined block comprises a first, second,third and fourth side sequentially arranged along the circumference ofthe predetermined block clock-wise, wherein the contiguous halfcomprises the first and fourth sides.
 5. The apparatus according toclaim 4, wherein the region is rectangular and the circumference of theregion includes the second and third sides of the predetermined block.6. The apparatus according to claim 1, wherein the spectral decomposerand the spectral composer are configured such that the spectraldecomposition and the spectral composition are mutually inverse with thespectral decomposition being a DST, DCT or wavelet transform.
 7. Theapparatus according to claim 1, wherein the noise reducer is configuredto subject the first spectrum to thresholding.
 8. The apparatusaccording to claim 1, wherein the reconstructor is configured to decodea residual signal from the data stream and correct the second version ofthe predicted filling of the predetermined block using the residualsignal.
 9. The apparatus according to claim 1, wherein the reconstructoris configured to decode the residual signal from the data stream in aspectral domain, transform the residual signal into spatial domain andperform the correction in the spatial domain.
 10. The apparatusaccording to claim 9, wherein the reconstructor is configured to performthe transforming of the residual signal using a transform type also usedby the spectral composer for the spectral composition.
 11. The apparatusaccording to claim 1, wherein the reconstructor is configured to switchbetween using the first version of the predicted filling and the secondversion of the predicted filling depending on a first signalization inthe data stream.
 12. The apparatus according to claim 11, wherein theapparatus is configured to decode the first signalization from the datastream at sub-picture granularity.
 13. The apparatus according to claim11, wherein the apparatus is configured to decode the firstsignalization from the data stream using spatial prediction and/or usingentropy decoding using a spatially depending context.
 14. The apparatusaccording to claim 1, wherein the spectral decomposer is configured toset a size of the neighborhood depending on a second signalization inthe data stream.
 15. The apparatus according to claim 14, wherein theapparatus is configured to decode the second signalization from the datastream at sub-picture granularity.
 16. The apparatus according to claim14, wherein the apparatus is configured to decode the secondsignalization from the data stream using spatial prediction and/or usingentropy decoding using a spatially depending context.
 17. The apparatusaccording to claim 1, wherein the noise reducer is configured to set astrength of the noise reduction depending on a third signalization inthe data stream.
 18. The apparatus according to claim 17, wherein theapparatus is configured to decode the third signalization from the datastream at sub-picture granularity.
 19. The apparatus according to claim17, wherein the apparatus is configured to decode the thirdsignalization from the data stream using spatial prediction and/or usingentropy decoding using a spatially depending context.
 20. The apparatusaccording to claim 17, wherein the apparatus is configured to, insetting a strength of the noise reduction, select a set of possiblestrengths on the basis of a quantization parameter applied by thereconstructor for reconstructing the predetermined block from the datastream and perform the setting so that the strength is set to one of theset of possible strengths by using the third signalization as an indexinto the selected set of possible strengths.
 21. An apparatus forblock-based predictive encoding of a picture, comprising: a predictionprovider configured to predict a predetermined block of the picture toacquire a first version of a predicted filling of the predeterminedblock; a spectral decomposer configured to spectrally decompose a regioncomposed of the first version of the predicted filling of thepredetermined block and a previously encoded version of a neighborhoodof the predetermined block so as to acquire a first spectrum of theregion; a noise reducer configured to perform noise reduction on thefirst spectrum to acquire a second spectrum; a spectral composerconfigured to subject the second spectrum to spectral composition so asto acquire a modified version of the region including a second versionof the predicted filling of the predetermined block; an encoding stageconfigured to encode the predetermined block into a data stream on thebasis of the second version of the predicted filling.
 22. The apparatusaccording to claim 21, wherein the prediction provider is configured topredict the predetermined block using spatial and/or temporalprediction.
 23. The apparatus according to claim 21, wherein thespectral decomposer is configured such that the neighborhood of thepredetermined block is a spatial extension of the predetermined blockbeyond a contiguous half of a circumference of the predetermined block.24. The apparatus according to claim 21, wherein the predetermined blockis rectangular and the circumference of the predetermined blockcomprises a first, second, third and fourth side sequentially arrangedalong the circumference of the predetermined block clock-wise, whereinthe contiguous half comprises the first and fourth sides.
 25. Theapparatus according to claim 24, wherein the region is rectangular andthe circumference of the region comprises the second and third sides ofthe predetermined block.
 26. The apparatus according to claim 21,wherein the spectral decomposer and the spectral composer are configuredsuch that the spectral decomposition and the spectral composition aremutually inverse with the spectral decomposition being a DST, DCT orwavelet transform.
 27. The apparatus according to claim 21, wherein thenoise reducer is configured to subject the first spectrum tothresholding.
 28. The apparatus according to claim 21, wherein theencoding stage is configured to encode a residual signal into a datastream, the residual signal correcting a prediction error of the secondversion of the predicted filling of the predetermined block.
 29. Theapparatus according to claim 21, wherein the encoding stage isconfigured to determine the prediction error in spatial domain,transform the prediction error into spectral domain and encode theresidual signal into the data stream in the spectral domain.
 30. Theapparatus according to claim 29, wherein the encoding stage isconfigured to perform the transforming of the residual signal using atransform type also used by the spectral decomposer for the spectraldecomposition.
 31. The apparatus according to claim 21, wherein theencoding stage is configured to select between using the first versionof the predicted filling and the second version of the predicted fillingand signal the selection by way of a first signalization in the datastream.
 32. The apparatus according to claim 31, wherein the apparatusis configured to perform the selection and encode the firstsignalization into the data stream at sub-picture granularity.
 33. Theapparatus according to claim 32, wherein the apparatus is configured toencode the first signalization into the data stream using spatialprediction and/or using entropy encoding using a spatial context. 34.The apparatus according to claim 21, configured to set a size ofneighborhood and signalize the size by way of a second signalization ina data stream.
 35. The apparatus according to claim 34, wherein theapparatus is configured to perform the setting and encode the secondsignalization into the data stream at sub-picture granularity.
 36. Theapparatus according to claim 34, wherein the apparatus is configured toencode the second signalization into the data stream using spatialprediction and/or using entropy encoding using a spatial context. 37.The apparatus according to claim 21, configured to set a strength of thenoise reduction and signalize the strength by way of a thirdsignalization in the data stream.
 38. The apparatus according to claim37, wherein the apparatus is configured to perform the setting of thestrength and encode the third signalization into the data stream atsub-picture granularity.
 39. The apparatus according to claim 37,wherein the apparatus is configured to encode the third signalizationinto the data stream using spatial prediction and/or using entropyencoding using a spatial context.
 40. The apparatus according to claim37, wherein the apparatus is configured to, in setting a strength of thenoise reduction, select a set of possible strengths on the basis of aquantization parameter applied by encoding stage for encoding thepredetermined block into the data stream and perform the setting so thatthe strength is set to one of the set of possible strengths and thethird signalization indicates an index into the selected set of possiblestrengths.
 41. A method for block-based predictive decoding of apicture, comprising: predicting a predetermined block of the picture toacquire a first version of a predicted filling of the predeterminedblock; spectrally decomposing a region composed of the first version ofthe predicted filling of the predetermined block and a reconstructedversion of a neighborhood of the predetermined block so as to acquire afirst spectrum of the region; performing noise reduction on the firstspectrum to acquire a second spectrum; subjecting the second spectrum tospectral composition so as to acquire a modified version of the regionincluding a second version of the predicted filling of the predeterminedblock; decoding a reconstructed version of the predetermined block froma data stream on the basis of the second version of the predictedfilling.
 42. A method for block-based predictive encoding of a picture,comprising: predicting a predetermined block of the picture to acquire afirst version of a predicted filling of the predetermined block;spectrally decomposing a region composed of the first version of thepredicted filling of the predetermined block and a previously encodedversion of a neighborhood of the predetermined block so as to acquire afirst spectrum of the region; performing noise reduction on the firstspectrum to acquire a second spectrum; subjecting the second spectrum tospectral composition so as to acquire a modified version of the regionincluding a second version of the predicted filling of the predeterminedblock; encoding the predetermined block into a data stream on the basisof the second version of the predicted filling.
 43. A non-transitorydigital storage medium having a computer program stored thereon toperform the method for block-based predictive decoding of a picture, themethod comprising: predicting a predetermined block of the picture toacquire a first version of a predicted filling of the predeterminedblock; spectrally decomposing a region composed of the first version ofthe predicted filling of the predetermined block and a reconstructedversion of a neighborhood of the predetermined block so as to acquire afirst spectrum of the region; performing noise reduction on the firstspectrum to acquire a second spectrum; subjecting the second spectrum tospectral composition so as to acquire a modified version of the regionincluding a second version of the predicted filling of the predeterminedblock; decoding a reconstructed version of the predetermined block froma data stream on the basis of the second version of the predictedfilling, when said computer program is run by a computer
 44. Anon-transitory digital storage medium having a computer program storedthereon to perform the method for block-based predictive encoding of apicture, the method comprising: predicting a predetermined block of thepicture to acquire a first version of a predicted filling of thepredetermined block; spectrally decomposing a region composed of thefirst version of the predicted filling of the predetermined block and apreviously encoded version of a neighborhood of the predetermined blockso as to acquire a first spectrum of the region; performing noisereduction on the first spectrum to acquire a second spectrum; subjectingthe second spectrum to spectral composition so as to acquire a modifiedversion of the region including a second version of the predictedfilling of the predetermined block; encoding the predetermined blockinto a data stream on the basis of the second version of the predictedfilling, when said computer program is run by a computer.
 45. A datastream having a picture encoded thereinto, the data stream beinggenerated by a method according to claim 42.